Évolution, sélection, information

Évolution artificielle, optimisation et analyse d'images

RÉSUMÉ. Grâce à l’influence de la synthèse d’image et de ses modèles paramétriques qui lui fournissent un cadre conceptuel formalisé, l’analyse d’images recourt de plus en plus aux méthodes d’optimisation issues de l’évolution artificielle, qui donnent une nouvelle vitalité aux méthodes paramétriques comme celles qui dérivent de la transformation de Hough. Nous décrivons comment certaines varia...

Éditorial: Informatique et évolution de société

Sélection simultanée d'index et de vues matérialisées

Résumé. Les index et les vues matérialisées sont des structures physiques qui accélèrent l’accès aux données d’un entrepôt. Ces structures engendrent cependant une surcharge de maintenance. Par ailleurs, elles partagent le même espace disque. Les travaux existants dans le domaine de la sélection d’index et de vues matérialisées traitent ces deux structures de manière isolée. Dans cet article, n...

Sélection supervisée d'instances : une approche descriptive

Résumé. La classification suivant le plus proche voisin est une règle simple et performante. Sa mise en oeuvre pratique nécessite, tant pour des raisons de coût de calcul que de robustesse, de sélectionner les instances à conserver. La partition de Voronoi induite par les prototypes constitue la structure sous-jacente à cette règle. Dans cet article, on introduit un critère descriptif d’évaluat...

Critère VT100 de sélection des règles d'association

Résumé. L’extraction de règles d’association génère souvent un grand nombre de règles. Pour les classer et les valider, de nombreuses mesures statistiques ont été proposées ; elles permettent de mettre en avant telles ou telles caractéristiques des règles extraites. Elles ont pour point commun d’être fonction croissante du nombre de transactions et aboutissent bien souvent à l’acceptation de to...